Virtualized Congestion Control ( Extended Version ) Updated August

نویسندگان

  • Bryce Cronkite-Ratcliff
  • Aran Bergman
  • Shay Vargaftik
  • Madhusudhan Ravi
  • Nick McKeown
  • Ittai Abraham
  • Isaac Keslassy
چکیده

New congestion control algorithms are rapidly improving datacenters by reducing latency, overcoming incast, increasing throughput and improving fairness. Ideally, the operating system in every server and virtual machine is updated to support new congestion control algorithms. However, legacy applications often cannot be upgraded to a new operating system version, which means the advances are off-limits to them. Worse, as we show, legacy applications can be squeezed out, which in the worst case prevents the entire network from adopting new algorithms. Our goal is to make it easy to deploy new and improved congestion control algorithms into multitenant datacenters, without having to worry about TCP-friendliness with non-participating virtual machines. This paper presents a solution we call virtualized congestion control. The datacenter owner may introduce a new congestion control algorithm in the hypervisors. Internally, the hypervisors translate between the new congestion control algorithm and the old legacy congestion control, allowing legacy applications to enjoy the benefits of the new algorithm. We have implemented proofof-concept systems for virtualized congestion control in the Linux kernel and in VMware’s ESXi hypervisor, achieving improved fairness, performance, and control over guest bandwidth allocations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SDN-based Generic Congestion Control Mechanism for Data Centers: Implementation and Evaluation

To meet the deadlines of interactive applications, congestion-agnostic transport protocols like UDP are increasingly used side by side with congestion-responsive TCP. As bandwidth is not totally virtualized in data centers, service outage may occur (for some applications) when such diverse traffics contend for the small buffers in the switches. In this paper we present SDN-GCC, a simple and pra...

متن کامل

Tool Demo: Scala-Virtualized

This paper describes Scala-Virtualized, which extends the Scala language and compiler with a small number of features that enable combining the benefits of shallow and deep embeddings of DSLs. We demonstrate our approach by showing how to embed three different domain-specific languages in Scala. Moreover, we summarize how others have been using our extended compiler in their own research and te...

متن کامل

Bandwidth Estimation for TCP Sources and Its Application

In this paper, we propose a novel bandwidth estimation algorithm for TCP connections and its possible application to congestion control mechanism. The estimation algorithm relies upon an analytic relation which expresses the connections’ available bandwidth as a function of the inter-departure time of packets and of the inter-arrival time of ACKs. It is worth noticing that this approach can be ...

متن کامل

Automated Attack Discovery in TCP Congestion Control Using a Model-guided Approach

One of the most important goals of TCP is to ensure fairness and prevent congestion collapse by implementing congestion control. Various attacks against TCP congestion control have been reported over the years, most of which have been discovered through manual analysis. In this paper, we propose an automated method that combines the generality of implementation-agnostic fuzzing with the precisi...

متن کامل

Extended Analysis of Binary Congestion Control

ABSTRACT Congestion ontrol in the Internet relies on binary adjustment algorithms. For example, Transmission Control Proto ol (TCP) in its ongestion avoidan e mode behaves similarly to Additive-In rease Multipli ative-De rease (AIMD) algorithm. The lassi al analysis by Chiu and Jain re ommends AIMD based on the assertion that among stable linear algorithms, AIMD ensures the qui kest onvergen e ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016